Analysis of Reactive Hardware Systems

Fall 2004: Assignment No. 1 Due Date: 10.6.04 September 29, 2004 This assignment requires extensive use of the tlv verifier. Please refer to the tlv web page http://www.cs.nyu.edu/acsys/tlv for obtaining the executable images of the system. Use the 4.18 version, and follow the instructions for installing tlv on your machine. In addition you may refer to the smv manual, which is available in the course’s web-page. The relevant part of this manual is the description of the smv input language. All solutions to this assignment should be submitted as attachments to an e-mail message. The textual part should be prepared as a postscript, PDF, or Word document. All submitted smv and pf files should be submitted as separate files. You may group all relevant files into a single file, using ZIP or TAR. Background In the class presentations (lecture-2) , we presented program mux-pet which provides a solution to the mutual exclusion problem due to Peterson. This program uses shared variables but no special coordination primitives such as semaphores. Program mux-pet is presented in Fig. 1. local y1, y2 : boolean where y1 = y2 = 0 s : {1, 2} where s = 1